最小頂點覆蓋(Minimum Vertex Cover)與最大獨立集(Maximum Independent Set)

問題描述：就是在圖中找最小的點集，使得覆蓋所有邊。 和獨立集等價：獨立集問題：在圖中找最大的點集，使得點集內的所有點互不相連。 引理：頂點覆蓋集和獨立集互補。 上面這個引理使得這兩個 ...